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BACKGROUND OF THE INVENTION 
A. Field of the Invention 

The present invention relates to a medium containing information gathered 
from material including a source, and a data processing system for generating 
5 content for the medium and permitting access to the content. 



B. Description of the Related Art 

The communication and manipulation of ideas is limited by the forms in which 
they can be packaged and transported. Books in their modern, codex form are a 

10 substantial improvement on earlier forms in the amount of information that can be 
packaged together, the portability of that information, the speed with which the 
information can be accessed, and its suitability for commerce. A typical book might 
consist of 400 pages, contain 160,000 words, and weigh 4 pounds. It is possible to 
find books larger or smaller than this by perhaps a half-order of magnitude (factor of 

15 3). Beyond this range, larger material tends to be broken into separate book 

volumes, as in encyclopedias, and smaller material tends to be grouped into book 
volumes, as in journals of scientific articles or collections of short stories. 

Essentially, the size of books in terms of physical form and number of pages 
is determined first by what a reader finds convenient to carry and second by what 

20 the publisher finds economical to publish and distribute. Very large books or very 
expensive books exist, but tend to have limited markets and distribution. On the 
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other hand, paperback pocket books, the books of truly mass circulation, conform 
carefully to a portable size and economical cost. 

The cost in time of accessing information in a book is much lower than 
accessing information outside the book, such as the contents of other publications 
5 the book references. Access to additional material not previously assembled may 
mean a trip to the library or ordering from a publisher, processes requiring hours or 
even weeks. Moreover, even if all the referenced contents have been assembled, 
they would not share the book's portability, i.e. they could not be readily packed off 
to the beach or taken home from work. 
10 These limitations on book size mean that it is not practical to publish a book 

together with the contents of the material it cites. Yet, references are often pursued 
as a consequence of reading the book. This use of books is part of a larger process 
called knowledge crystallization. 

Knowledge crystallization includes collecting information, making sense of it, 
15 and authoring some new work based on the research and insight. An example 
would be writing a scientific research paper or authoring a business slide 
presentation. 

The idea of electronic, hyperlinked books exists. For example, D. C. 
Engelbart, "Augmenting Human Intellect: A Conceptual Framework," Stanford 
20 Research Institute, Menlo Park, California AFOSR-3223 (October 1962); T. H. 
Nelson, Literary Machines. Swarthmore, PA: Self-published (1981); and N. 
Yankelovich et al., "Intermedia: The Concept and Construction of a Seamless 
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Information Environment," IEEE Computer, vol. 21, pp. 81-96, 1988, developed 
hypertext systems in which documents were related to each other through links. 
Engelbart and Nelson's systems, however, emphasized merely linking in a new 
document that references other documents already in the system, and the links in 
5 the Engelbart, Nelson, and Van Dam systems must be explicitly authored. 

J. R. Remde et al., "Superbook: An Automatic Tool for Information 
Exploration," (1987) (presented at ACM Hypertext '87 Proceedings) and D. E. Egan, 
J. R. Remde et al., "Behavioral evaluation and analysis of a hypertext browser," 
(1989) (presented at ACM CHI "89 Conference on Human Factors in Computer 
10 Systems, Austin, Texas) describe a hyperlinked "Superbook" with integrated fisheye 
visualization and indexing. Creating an electronic Superbook from an existing paper 
statistics manual resulted in improved access time for information. 

There are currently many electronic, hyperlinked books on the market. 
Typical of the genre are Thames & Hudson, Art 20: The Thames and Hudson 
1 5 Multimedia Dictionary of Modern Art (CD-ROM Ed. 1 999) and Hopkins 
Technology, Complete Acupuncture (CD-ROM ed. 1 997). These examples 
contain such features as searchable text, bookmarking, annotations, and writable 
notebooks. 

E. Garfield, Citation Indexing-Its Theory and Application in Science, 
20 Technology, and Humanities (1979) discusses the use of citation indexing and 
cocitation analysis for analyzing the structure of document collections and the 
Science Citation Index. J. Mackinlay et al., "An Organic User Interface for Searching 
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Citation Links," (1995) (presented at ACM CHI '95 Conference on Human Factors in 
Software, Denver, Colorado) used online access to the Science Citation Index to 
create virtual visual collections for searching. E. H. Chi et al. "Visualizing the 
Evolution of Web Ecologies," (1998) (presented at ACM CHI '97 Conference on 
5 Human Factors in Software) used bibliometric techniques, such as cocitation 

analysis, to visualize Websites. C. Chen and L. Carr, "Trailblazing the Literature of 
Hypertext: Author Co-citation Analysis (1989-1998)," (1999) (presented at Hypertext 
'99, Darmstadt, Germany) used cocitation analysis to visualize the literature of the 
Hypertext conference proceedings. 
10 The prior systems, however, fail to adequately provide a user quick access to 

information related to a source material. Further, the prior systems fail to provide a 
visualization of source material and information related to a source material that can 
maximize the user's understanding of the material. 

15 SUMMARY OF THE INVENTION 

Systems and methods consistent with the present invention significantly effect 
a reader's ability to understand information provided in a source material and related 
secondary material. For example, systems and methods consistent with the present 
invention provide a medium including information regarding features of a source 

20 material and features of secondary materials related to the source material. 

Collecting the information on a medium permits quick access to the information. 



-5- 



Attorney Docket No. 7447.0026 
In addition, information regarding features of a source materia! and features 
of secondary materials related to the source material can be graphically displayed in 
color and arranged to form patterns at a large scale, thereby aiding in the exploration 
of information contained in the medium. Unlike a physical book, the information can 
5 be manipulated and analyzed not just by the reader, but also by statistical 

processes. Thus, systems and methods consistent with the present invention can 
make specific recommendations for reading based on the user's indication of items 
of interest in the medium. 

In accordance with methods consistent with the present invention, a method 
10 is provided for producing a storage medium that provides information regarding a 
source material. The method comprises the steps of gathering features of the 
source material, accessing secondary materials related to the features, gathering 
features of the secondary materials, determining attributes of the gathered materials, 
analyzing the attributes based on a predetermined characteristic, and recording 
15 information regarding the source material and the secondary materials based on the 
analysis. 

In accordance with another method consistent with the present invention, a 
method is provided for providing a user interface for graphically displaying 
information. The method comprises the steps of displaying information regarding a 
20 source material and secondary materials, determining a selection of information 
based on a user input, analyzing the source material, the secondary materials, and 
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the selection of information, and updating the display of information regarding the 
source material and secondary materials based on the analysis. 

In accordance with an apparatus consistent with the present invention, an 
apparatus is provided for producing a storage medium that provides information 
5 regarding a source material. The apparatus comprises a memory including a 

program, a processor for executing the program, and a storage medium, wherein the 
program includes instructions to gathers features of the source material, access 
secondary materials related to the features, gather features of the secondary 
materials, determine attributes of the gathered materials, analyze the attributes 
10 based on a predetermined characteristic, and record on the storage medium 

information regarding the source material and the secondary materials based on the 
analysis. 

In accordance with a user interface consistent with the present invention, an 
interface is provided for graphically displaying information. The interface comprises 

15 a display that displays information regarding a source material and secondary 
materials, a user interface that determines a selection of information based on a 
user input and performs an analysis based on the source material, the secondary 
materials, and the selection of information, and a controller that instructs the display 
of information regarding the source material and secondary materials to be updated 

20 based on the analysis. 

A medium produced using principles consistent with the present invention has 
a format for interacting with an automated information accessing device, the format 
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including information for use in assisting a user to understand a source material, 
wherein the format includes information produced by a method, the method 
comprising gathering features of the source material, accessing secondary materials 
related to the features, gathering features of the secondary materials, determining 
5 attributes of the gathered materials, analyzing the attributes based on a 

predetermined characteristic, and recording, based on the format, information 
regarding the source material and the secondary materials based on the analysis. 

A computer-readable medium produced consistent with the present invention 
contains instructions for controlling a computer to perform a method for producing a 

10 storage medium that provides information regarding a source material, including 

gathering features of a source material, accessing secondary materials related to the 
features, gathering features of the secondary materials, determining attributes of the 
gathered materials, analyzing the attributes based on a predetermined 
characteristic, and recording information regarding the source material and the 

1 5 secondary materials based on the analysis. 

Another computer-readable medium produced consistent with the present 
invention contains instructions for controlling a computer to perform a method for 
providing an interface for graphically displaying information, including displaying 
information regarding a source material and secondary materials, determining a 

20 selection of information based on a user input, analyzing the source material, the 
secondary materials, and the selection of information, and updating the display of 
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information regarding the source material and secondary materials based on the 
analysis. 

It is to be understood that both the foregoing general description and the 
following detailed description are exemplary and explanatory only and are not 
5 restrictive of the invention, as claimed. 

BRIEF DESCRIPTION OF THE DRAWINGS 
The accompanying drawings, which are incorporated in and constitute a part 
of this specification, illustrate the implementations of the invention and together with 
1 0 the description, serve to explain the principles of the invention. 

FIG. 1 illustrates an example of a computer system consistent with the 
present invention; 

FIG. 2 is a flow chart of steps of the process for producing a medium 
consistent with the present invention; 
15 FIG. 3 illustrates the information provided in a basic medium consistent with 

the present invention; 

FIG. 4 is a schematic diagram of the information in Fig. 3. 
FIG. 5 illustrates features in a source material; 
FIG. 6 illustrates a medium consistent with the present invention; 
20 FIGS. 7A, 7B, and 8 illustrate mediums consistent with the present invention; 

FIG. 9 illustrates a matrix consistent with the present invention; 
FIG. 10 illustrates another medium consistent with the present invention; 
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FIG. 11 is a flow chart of steps of the program for visualizing information 

contained in a medium consistent with the present invention; and 

FIGS. 12A-12K are views of graphic displays occurring during an example of 

the program for visualizing information of Fig. 1 1 . 

5 

DETAILED DESCRIPTION 
Reference will now be made in detail to the construction and operation of an 
implementation of the present invention which is illustrated in the accompanying 
drawings. The present invention is not limited to this implementation but it may be 
1 0 realized by other implementations. 



A. Overview 

Systems and methods consistent with the present invention create a medium 
containing information related to material including a source and provide an interface 

15 to graphically display this information. 

Unlike previous mediums linking information related to a source material, an 
automated process creates a medium consistent with the present invention. The 
process includes a gathering routine that accesses material, gathers features of the 
material, and indexes the features as objects. An analysis routine of the process 

20 then determines attributes of the objects. A stop routine of the process checks the 
attributes based on a predetermined characteristic. If the characteristic is found, the 
objects are provided on the medium. If the characteristic is not found, the stop 
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routine recalls the gathering routine to iteratively seek additional material and 
features. Because of the automated process, the medium content does not have to 
be specifically authored. Also, in some cases, all of the features related to a source 
material could be provided on a medium. In other cases, the analysis routine could 
5 involve a statistical process, used to limit the number of objects provided on the 
medium. 

The interface simultaneously displays representations of all of the objects 
provided on the medium to allow a user to see the materials on a large scale. The 
display includes a representation of objects of the source material in a first area and 
10 objects of the secondary materials in a second area. Interaction with the objects 
permits the objects to be rearranged based on user interest. The display areas are 
linked so that manipulation of an object in one area will effect a view of the same 
object in another area, for example. Using the interface, a user can rapidly gain 
greater understanding of the material. 

15 

B. Architecture 

A computer system used to create a medium or a data processing system 
using a medium could be number of machines, a separate machine, or a portion of a 
machine. An exemplary computer system is illustrated in Fig. 1. A computer 100 
20 communicates via a network 190, such as the Internet or an Intranet, with other 
devices, such as computers. Computer 100 includes a memory 101, secondary 
storage 102, a central processing unit (CPU) 103, a video display 104, and an input 
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device 105. One skilled in the art will appreciate that computer 100 may contain 
additional or different components. Memory 101 includes an operating system 106, 
a TCP/IP protocol stack 107, a program to create a medium 108, and a visualization 
program 109. When multiple computer systems are used, programs 108 and 109 
5 could reside on different systems. 

The program to create a medium 108 includes a gathering routine, an 
analysis routine, and a stop rule routine. Visualization program 109 includes a 
graphics engine, a user interface that monitors user action and dynamically predicts 
user interest, a control routine for the visualization, a document database, and a 
1 0 browser routine. 



B. Architectural Operation 

1. Creating the Medium 

Fig. 2 illustrates a flow chart of the steps of the program to create a medium 
15 designed in accordance with principles of the present invention. For explanatory 
purposes, Fig. 3 illustrates a basic implementation of the information provided in 
such a medium. The medium of Fig. 3 includes the contents of a book together with 
the contents of all the references in the book plus all the references of those 
references. Fig. 4 illustrates a schematic diagram of the information provided in Fig. 
20 3. 

Initially, the gathering routine accesses a source material 300 (step 200). 
Then, the gathering routine parses the content of the source material 300 to find 



- 12- 



Attorney Docket No. 7447.0026 
features related to the source material that may be of interest to a user (step 210). 
As illustrated in Fig. 5, various features are present in documents and can be used 
to create the medium, including names of authors of the source (A), institutions 
where the work was created or the authors are from (I), references (R), topic words 
5 in the content or references (W), history of use (H), context (X), era or period the 
work was created (E), and usage (U) based, e.g., the number of times the work was 
accessed (F) (for example at a public library or number of "hits" on a Web site). 
Features could also include relationships between features of the source material 
and secondary materials (C), such as a similarity between documents (c) using a 

1 0 document vector model of the contents of the documents or relative usage (u) based 
on, e.g., the number of times or speed that the secondary material was accessed 
after accessing the source material. 

To parse the features, the gathering routine could search the text of the 
source material or access a previously-extracted feature list. The gathering routine 

15 then designates the features as objects. Alternatively, the gathering routine could 
permit a publisher or an author to intelligently review the gathered information and 
define the objects using professional judgement, thereby providing or removing 
materials. 

In the example of Figs. 3 and 4, the features of the source material are the 
20 references (R) to other materials in the source material as shown by the rectangles 
in the first ring 310. In Fig. 4, a box 400, notated CR°, represents the content (and 
embedded references) of the source material. Box 400 is shown in shadow because 
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it is the seed from which the other information is derived. A circle 410, denoted R°, 
represents the set references extracted as objects. The operator e, in this case, 
represents an operation "references," and this portion of Fig. 4 means that "CR° 
references R°." 

5 Once the features of the source material are extracted as objects, the 

analysis routine determines attributes of the features (step 220). For example, the 
medium in Fig. 3 provides the references, the content of references, and the 
references of the references. Therefore, in step 220 for the medium in Fig. 3, the 
generational level of references is determined, for example an iteration number 

10 could be incremented. Other attributes could include the amount of information 
gathered, the earliest publication date of the gathered information, or a statistical 
attribute (which will be discussed in detail below). 

Based on the determined attributes, a stop routine analyzes the attributes to 
see if an attribute has a predetermined characteristic (step 230). This analysis could 

15 ensure that the total amount of information is within a preset limit, such as the 
capacity of a physical storage medium. Also, the analysis could look for the 
presence or absence of certain attributes of the source material and secondary 
materials, such as the presence of selected key words. The stop routine could 
analyze a plurality of attributes, each associated with different characteristics, and 

20 provide a single result through processing. 

If the stop routine detects the presence of the predetermined characteristic, 
the stop routine inhibits gathering information for the medium (step 240). Otherwise, 
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the stop routine calls the gathering routine to iteratively access and parse secondary 
material, thereby locating and processing more information (steps 250 and 260). 

In the example of Figs. 3 and 4, the analysis routine determines that merely 
the source material is present. Because the stop routine is checking for gathered 
5 references of the references, the stop routine thus calls the gathering routine to 
complete the medium of Fig. 3. 

The gathering routine accesses the content of the references and sets them 
as objects (step 250). In Fig. 3, the contents of the publications referred to in the 
first ring 310 are shown in the second ring 320 as page icons. In Fig. 4, a box 420, 

10 denoted CR 1 , is the set of the contents of all the documents referred to in R°. The 
operator c, in this case, represents an operation "citation," and this portion of Fig. 4 
means that "R° is a citation for CR 1 ." The gathering routine then parses the contents 
of the references to determine a second set of references cited by the first set of 
references. Each reference in the second set is also set as an object (step 260). In 

15 Fig. 3, the references to the references are shown by the rectangles in the third ring 
330. Although not illustrated, some references could be to works in the first ring 310 
and other works in the second ring 320. In Fig. 4, a circle 430, denoted R 1 , is the set 
of references extracted from CR 1 . Once again, the analysis routine determines 
attributes (step 220) and the stop routine checks for the predetermined characteristic 

20 (step 230). This time, the stop routine finds the characteristic in the attributes and 
stops the gathering of information (step 240). 
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Based on the objects gathered in the gathering routine, as shown in Fig. 6, a 
medium 600 is electronically published on portable storage medium, such as a 
digital video disk (DVD), compact disk read only memory (CD-ROM), tape, or 
non-volatile random access memory (NVRAM), or the World Wide Web, or a format 
5 for a personal device, such as a personal digital assistant (PDA). Also, when 
medium 600 is provided on an alterable storage medium, medium 600 could be 
updated. Alternatively, when medium 600 is not alterable, an alterable memory 610 
could be provided in conjunction with medium 600 to update the medium. 

Regardless of how medium 600 is published, it includes an index pointing to 

10 where objects contained in the medium are located for quick access to information in 
the objects. In the case of Figs. 3 and 4, the index would point to where the content 
of the source material is located, where the contents of all the references are 
located, and where a list of all the references of those references is located. In 
some cases, such as Web publishing, the index may be the eminent thing published. 

15 Other mediums could also be provided. For example, as shown notationally 

in Fig. 7A and equivalently in Fig. 7B, medium 600 could also include the contents of 
the references of references and so on for n generations of secondary materials. In 
the case of Figs. 7A and 7B, the stop routine would look for the characteristic of n 
generations of references. Also, instead of being backward looking, the gathering 

20 routine could access and parse the features of an existing work. For example, a 
forward-looking medium could include materials that cite the existing work (look 
forward to materials influenced by the existing work). This type of medium would be 
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helpful to analyze the effect an existing work had on a particular field. In addition, to 
determine how important a work is, a medium could look both forward and 
backward. This type of analysis is particularly useful for festschrift, which is a 
collection of essays or other writings contributed by students, teachers, colleagues, 
5 and admirers to honor a scholar, physician, or other scientist on a special occasion 
noting an event of importance in his or her life, or works that are regarded as 
revolutionary, such as Einstein's photo-electric effect paper. 

Fig. 8 shows an example of a more complex medium including information 
regarding authors and institutions related to the source material. Extracted from 

10 source material CR° are a set of references R° and a set of authors A 0 and 

institutions where the authors were associated l A0 . Other articles that one or more of 
the authors in set A 0 wrote are listed in reference set R A0 . From reference set R°, a 
set of authors A R0 who wrote the references is determined. Then, the set of 
institutions l AR0 where the authors were associated is determined. Other articles that 

15 one or more of the authors in set A R0 wrote are listed in reference set R AR0 . The 

content CR 1 of references R° is provided in the medium, and similarly to CR°, sets of 
references R 1 , authorship A R1 , institutions l AR1 , and author's references R AR1 are 
provided in the medium. 

For some source materials, medium 600 would ideally contain every 

20 conceivable secondary material. Nevertheless, the volume of such secondary 
material may exceed the maximum amount of information that can be stored on a 
storage medium, such as a CD-ROM or DVD, or contain such a large amount of 
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useless information to be meaningless. Using manual pruning or statistical analysis 
to identify attributes of the source and secondary materials, in step 220 medium 600 
can include only the most important and relevant secondary materials. In one 
aspect of the invention, the statistical analysis is always performed. In another 
5 aspect of the invention, the statistical analysis is performed when the gathered 

information exceeds a predetermined amount, i.e. the stop rule checks the attribute 
of total size of data collected, triggers the statistical analysis when the total size 
exceeds a predetermined amount, and calls the analysis routine, 
a. Statistical Analysis 

10 The analysis routine can use various statistical analyses to determine the 

attributes of gathered features. Examples of techniques to determine attributes can 
be found in C. Chen and L. Carr, supra; S. K. Card, J. D. Mackinlay, and B. 
Shneiderman, Information Visualization: Using Vision to Think (1999), G. G. 
Robertson et al. "Information visualization using 3D interactive animation," 36 

15 Communications of the ACM 57-71 , 1993; P. Pirolli et al., "Silk from a Sow's Ear: 
Extracting Usable Structures from the Web," (1996) (presented at Conference on 
Human Factors in Computing Systems, CHI '96, Vancouver, Canada); G. Slaton and 
C. Buckley, "On the Use of Spreading Activation Methods in Automatic Information 
Retrieval," (1988) (presented at SIGIR '88, Grenoble, France); P. Zunde, "Structural 

20 Models of Complex Information Sources," 7 Information Storage and Retrieval 1-18 
(1971); M. M. Kessler, "Bibliographic Coupling Between Scientific Papers," 14 
American Documentation 10-25 (1963); I. V. Marshakova, "System of Document 
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Connectionism Based on References," Series 2 Nauchno-Teknicheskaya 
Informatsiya 2-6, (1973); H. Small, "Co-citation in the Scientific Literature: a New 
Measure of the Relationship Between Two Documents," Journal of the American 
Society for Information Science, vol. 24, pp. 265-269 (1973); J. R. Anderson and P. 
5 L. Pirolli, "Spread of Activation," 1 0 Journal of Experimental Psychology: Learning, 
Memory, and Cognition 791-798 (1984); and B. A. Huberman and T. Hogg, "Phase 
Transitions in Artificial Intelligence Systems," 33 Artificial Intelligence 155-171 
(1987), all of which are incorporated by reference herein. 

The analysis routine may use attributes of a cocitation statistical analysis. 

10 The cocitation statistical analysis uses a citation index, created by populating an 
incidence matrix (or citation matrix, an example 900 of which is shown in Fig. 9) 
based on relationships between materials shown in a directed graph (citation graph 
or citation network, which is similar to the graphs of, e.g., Figs. 4 and 5). The 
incidence matrix is a square matrix with each material being a respective row and 

15 column. 

For example, a cocitation statistical analysis using the features of references 
would include a directed graph edge between node D ( and node Dj indicating that D ( 
references D s and that Dj contains a citation from Dj. The value of the cell for row 
and column D i denotes the number of times document Dj refers to document Dj, 
20 which is called the citation frequency. In this manner, a citation matrix C illustrates 
the "reference" relationships and the transpose of the citation matrix C T illustrates 
the "is-referenced-by" relationships. As can be seen in Fig. 9, cell 910 indicates that 
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document D 1 references document D 2 three times, and cell 920 shows document D 2 
references document D 1 once. 

With m features that contain references to n other features in a citation matrix 
C= (eg), then the number of references of document is the sum of the row vector 
5 for Dj or (CC T ) n , and the number of citations received by document D { is the sum of 
the column vector for D, or (C 7 C\. In Fig. 9, oval 930 indicates that document D n 
references at least 1 + 7 + 6 or 14 documents, and oval 940 indicates that document 
D n is referenced by at least 11 +51 + 4 or 66 other documents. 

A bibliographic coupling strength, which indicates the number of references 
1 0 that documents and D i share in common, can also be computed as an attribute. 
The bibliographic coupling strength is given by the equation: 

Y^c lk c Jk =(CC T ) tJ 

jfc=l 

Once written, the references a document D, makes to other materials are fixed, yet 
1 5 additional papers can be written that reference Di as well as cite the references in D,. 
At any given point in time, one can inspect the bibliographic coupling strengths for a 
set of documents to gain insight into what awareness authors had of each others 
work or used to retrieve the set of documents most bibliographically coupled to a 
document. In other words, the medium could include only the documents having a 
20 bibliographic coupling strength larger than a predetermined amount. 

As time progresses, this set of bibliographically coupled items can increase as 
others cite similar papers and a medium that updates the collection of information 
could also updated bibliographic coupling strengths. 
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Cocitation strength, which is the number of citations which documents D, and 
Dj share in common, can also be used as an attribute. Cocitation strength is given 
by the equation: 

Cocitation identifies pairs of documents that are references together. 
Frequently citing documents together implies the shared semantic judgement of 
others that each of the documents D^nd Dj in the pair DjDj is related to the other. 
This is an important insight because the two documents may not contain a reference 
to one another. Like bibliographic coupling strengths, cocitation strengths vary over 
time and can provide a glimpse into the papers that influence a particular field at any 
given time. 

Typical cocitation analysis creates a correlation matrix from the cocitation 
strengths and applies multidimensional scaling on the results. Visually, related 
documents cluster together indicating sub-fields within the main field and the 
medium can include these most relevant materials. 

The analysis routine can also use spreading activation to determine 
attributes. Spreading activation is a class of algorithms that propagate numerical 
values among a set of connected items. For any features of a source material, 
activation can be spread though the network of associations. The resulting 
activation vector can be sorted with the highest values representing items most 
closely associated with the features of the source material. Since multiple features 
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can be used as sources of activation, the interest function is computed relative to 
several features at the same time. 

For example, the spreading activation analysis can use a leaky capacitor 
model. An activation network can be represented as a square matrix R, where each 
5 element R t J contains the strength of association between nodes i and j, and the 
diagonal contains zeros. The amount of activation that flows between nodes is 
determined by the activation strengths, which for our purposes correspond to 
bibliographic coupling and cocitation strengths. In some implementations, both 
bibliographic coupling strengths and cocitation strengths can be used 

10 simultaneously. For example, after performing spreading activation on each of 

bibliographic coupling and cocitation strengths, the results can be added or "fused." 
Alternatively, matrices respectively representing bibliographic coupling strengths and 
cocitation strengths can be normalized and summed, with the spreading activation 
analysis being performed on the result. 

15 Source activation is represented by a vector C, where C, represents the 

activation pumped in by node i. The dynamics of activation can be modeled over 
discrete steps t = 1 , 2, . ..N, with activation at step t represented by a vector A(t), 



with element A(t,i) representing the 
flow of activation is determined by: 

A(t) 
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activation at node i at step t. The evolution of the 



= C + MA(t-l) 



M =(l-y)I + aR 

5 where M is a matrix that determines the flow and decay of activation among nodes, 
with y determining the relaxation of node activation back to zero when it receives no 
additional activation input, and a denoting the amount of activation spread from a 
node to its neighbors. I is the identity matrix. 

The parameters of M could be fixed for each generation or could vary. Step 
1 0 230 stops the spreading after a predetermined plies of activation are computed or 
stops when the activation for all of the features of a generation of the secondary 
material being analyzed falls below a predetermined threshold. Then, secondary 
materials having an activation above a predetermined activation are included in 
medium 600. 

15 Also, the contents of any referenced material does not have to be included in 

medium 600. As shown in Fig. 10, a n-th order bibliographic medium 1000 could 
include n generations of references to a source material 1010. 
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2. Data Processing System Operation 

After the medium is created, a user can manipulate, automatically or 
manually, the objects contained in the medium to reveal insights about the collection 
of ideas. 

5 This way of working with the medium is interesting for several reasons. The 

author of the source material has used her knowledge to choose, e.g., the reference 
documents as being highly related to the source material. Processing the objects in 
the medium can be expected to include other works that are evidence for the current 
work, contrasting views, development of related ideas, descriptions of methodology, 

10 etc. In other words, the information of the objects can expand the knowledge 

provided by the source material in a manner that is unexpected even to the author or 
publisher of the source material. 

A data processing system consistent with the present invention uses the 
medium to give readers a broad view of how the source material was organized and 

1 5 the reason for that organization, to help the reader determine which articles are the 
most influential in the field discussed in the source material, and how influence flows 
in the source material from other information, such as the references, to suggest 
which materials to read next, and to allow the reader to quickly access the material 
of interest. 

20 a. Viewing the Scene 

The control routine of visualization program 109 is a supervisor for the 
interface. The control routine controls access to a document database, including for 
example a medium containing information gathered from material including a source, 
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and commands information therein to be rendered as placards, or icons, using one 
of a variety of layout algorithms. For example, at start-up, the control routine 
commands transferring of information contained in a medium into memory, starting a 
browser routine, and rendering the graphics scene. The control routine can use a 
5 basic event-driven model, with timer-events to update animations. 

The graphics engine of visualization program 109 composes and maintains 
an internal scene graph of graphics objects. The graphics engine includes a 
graphics object database, a rendering engine, and a set of visual operations. The 
graphics object database stores a number of objects that are to be displayed. The 
1 0 rendering engine uses the graphics database to set up a global state of a scene and 
uses transform matrices of the objects to render the scene, i.e., the actual rendering 
is performed by the object itself. 

A portion of the scene could include information from the browser routine of 
visualization program 109. The browser routine calls or includes a program, such as 
1 5 Microsoft's Internet Explorer component, that can present the hypertext markup 
language (HTML) associated in a visual form, 
b. User Interface 

The user interface provides the user with commands to display material in the 
medium, query the information in the medium by keywords in fields such as the 
20 contents, references, authorship, or institution, extract portions of the medium, and 
author new content based on the medium, and responds to the commands. For 
example, when the user selects placards representing several articles and asks for a 
recommendation about what to read next, the user interface can use the selections 
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to derive an ordered result-set. The graphics engine would then graphically display 
the result-set. 

The user interface uses similar statistical analysis as that used in creating the 
medium, placing the reader in control of selecting materials of interest, which is 
5 difficult to predict when the document is shipped. 

c. Operation of the Visualization Program 
The data processing system uses visualization program 109 to provide the 
graphic display. As illustrated in Fig. 1 1 , the visualization program begins when the 
user interface detects a user instruction for access to a medium and informs the 
10 control routine. The control routine instructs access to the objects in the medium 
(step 1 100) and commands the graphics engine to render and display the objects 
contained in the medium (step 1110). Some of the details of this visualization of the 
objects will be explained below with reference to Figs. 12A- 12K. 

The user interface then monitors the user's interaction with the objects in the 
15 visualization (step 1120). The monitoring could detect affirmative selections, such 
as a user command to select an object, or implied selections, with a process 
watching the history and context of a user's actions and determining a degree of 
interest. 

The user interface predicts the preferences of the users based on, e.g., 
20 affirmative selection or a statistical process (step 1 120) and provides the 

preferences to the control routine. The control routine instructs the graphics engine 
to update the view of the medium, for example, by displaying a selected reading in a 
browser window or highlighting a set of recommended readings in a previous view 
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(steps 1 130 and 1 140). The statistical analysis could include a combination of 
spreading activation and citation analysis similar to the analysis used in creating the 
medium and can employ cocitation and bibliographic coupling strengths as 
association matrices in the spreading activation model. When implicit selections 
5 are used, the source vector can be seeded based upon a history of user selections 
weighted by time and frequency of the selections. 

While the results of the statistical analysis are displayed on a display in step 
1140, the user could also arrange the information in structuring substrates, such as 
information visualization spreadsheets (for examples of information visualization 

10 spreadsheets, please see E. H. Chi et al., "A Spreadsheet Approach to Information 
Visualization," ACM Symposium on User Interface Software and Technology (UIST 
'97) 79-80 (1997). 79-80; E. H. Chi, "A Framework for Information Visualization 
Spreadsheets," Ph.D. thesis, University of Minnesota (1999), all of which are 
incorporated by reference herein) and perspective walls (for examples of perspective 

15 walls, please see J. D. Mackinlay et al., The Perspective Wall: Detail and Context 
Smoothly Integrated," ACM Conference on Human Factors in Computing Systems 
(CHI '91) 173-179 (1991); and U.S. Patent No. 5,689,287 issued to Mackinlay et al. 
on November 18, 1997, all of which are incorporated by reference herein). 
Of course, the user could forego statistical analysis and collect sets of 

20 references and/or contents into groups and arrange them in any manner that suits 
the user. 
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C. Example 

To provide a concrete example of the medium and data processing system 
consistent with principles at the present invention, S.K. Card et al. Readings in 
Information Visualization: Using Vision to Think (1999) will be used as a source 
5 material. This book is an assemblage of articles written in the field of information 
visualization, and contains 58 objects (47 articles and 9 chapter introductions). The 
book totals 682 pages, consisting of about 120 pages of original text, 500 pages of 
reprints of the articles, and front and back matter. The book's bibliography has 
about 700 references, which are also objects of the medium. The medium of this 

10 book would have around 7000 pages, if printed (for ease of explanation, the 

example visualization illustrates each of the 700 references in the book as an HTML 
page just containing authors, year, and title, rather than the entire article). 

Statistical processing was used in this visualization. Accordingly, the user 
interface created a database of linkages from the objects of the medium. These 

15 linkages were used to derive citation matrices, cocitation matrices, and bibliographic 
coupling matrices, which form the basis of the tools with which users interact with 
the medium. 

Fig. 12A illustrates an interface for visualization of objects of the medium for 
Readings in Information Visualization. The interface includes a window 1200 
20 divided into a view of medium contents area 1210 on the left and an HTML browser 
area 1220 for reading selecting materials. The upper part of the medium contents 
area 1210 is a content board 1230, which visually depicts the set CR° in Fig. 4. 
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Content board 1230 includes rows indicating the objects of the source material in a 
visual format. For example, each row of the content board corresponds to a chapter. 
Row 3, for example, is the introduction material and 8 articles of Chapter 3. For 
source material without chapters, the rows of content board 1230 could correspond 
5 to a predefined abstraction, such as a predetermined number of pages or 
paragraphs. 

The lower part of contents area 1210 is a citation board 1240 which displays 
objects of the secondary material (the set R° of Fig. 4). In Fig. 12A, the set includes 
700 references. 

10 Color and display order can be used independently to create visual patterns. 

A user can select any of the icons representing the materials by, for example, 
clicking the left button of the mouse. Upon selection, the control routine and 
graphics engine could change selected material 1250 in form to provide feedback 
that the desired material was selected (for example, by turning an icon representing 

15 the material 1250 green). If an icon of an object in content board 1230 is selected, 
control routine instructs the graphics engine to change the form of an icon 1260 of 
the object in citation board 1240. In other words, the content board 1230 and the 
citation board 1240 are linked. Upon selection, the control routine, graphics engine, 
and linking program could display selected material in browser area 1220. A 

20 different selection could highlight material in a set of interest. For example, selection 
with the right mouse button will stand up items in the set of interest and turns them 
blue without displaying the information in the browser area 1220. 
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Also, the user could search for material by keywords and fields through, for 
example, a dialog box initiated by an onscreen button. For example, in Fig. 12B, the 
user has searched for "Spence" in the field "author" and seven of Spence's articles 
1270 are highlighted, by illustrating them in a distinctive color and standing them on 
5 end. 

As a default, the material in the citation board 1 240 is sorted alphabetically by 
the first author's name. The user can, however, provided different visualization of 
the medium. For example, in Fig. 12C, citation board 1240C shows the articles from 
oldest (in the far back left corner) to most recent (in the near right corner) based on a 

10 user's interaction with, e.g., an on screen buffer. The user can also ask the 

knowledge processing system to change the color of the materials every several 
years to help show boundaries. Of course, the colors will still permit selected 
documents to be readily visible. Thereby, the user can quickly learn that the article 
"Focus on Information" is the earliest article in which Spence was an author. 

15 To find articles of high influence, the user can rearrange the citation board by 

the number of times the reference material is cited. In Fig. 12D shows a rearranged 
citation board 1240D where the user has rearranged the citation board by the 
number of times the reference material is cited the source material CR° (light color is 
the highest number of citations, dark color is the least). Alternatively, the number of 

20 citations in the reference material content CR 1 or both the source material content 
CR° and CR 1 could be illustrated. Here, the user learns that the oldest Spence 
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document was not the most heavily cited because the oldest Spence document was 
superceded by a later work by Spence. 

To make the more heavily-cited articles stand out against a background of 
time, in Fig. 12E, the user selects articles and re-sorts the articles by time with color 
5 representing the number of citations. This view shows a user when the most heavily 
cited articles were created, helping a user to determine when great advances were 
made in particular field. As shown in Fig. 12F, the user could then initiate a 
command to display on content board 1230F those articles from the selected 
Spence articles that can actually be found in the source material. As shown in Fig. 
10 1 2F, an icon 1 270 turns blue and tips forward to show that one of the Spence 
articles can be found in the source material. 

As another line of investigation, the user has the system compute which 
articles in the content board, and hence in the book, cite a particular article. For 
example, in Fig. 12G, the user selects the target to be an article by Spence and 
1 5 Apperly. Because of the visualization, the user learns that many materials cite the 
target article. Since content board 1230G shows that Chapter 4 contains the most 
citations, a user would like consult Chapter 4 for more information on this topic. 

To increase the likelihood that a substantive discussion would occur in a 
citing material that references the target material, the user can unselect materials 
20 without substantive discussion. For example, the user could unselect the left column 
of content board 1230G, which represents introductions so that only articles are left. 
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This is shown in content board 1230H of Fig. 12H. Then, to obtain a list of 
articles related to the Spence and Apperly article, the user commands the citation 
board 1240H to show all articles that are cited by substantive materials that cite the 
Spence and Apperly article. The user could then peruse these articles. 
5 Alternatively, the user interface could highlight the more relevant materials. 

To find the most relevant materials, the statistical analysis of this routine uses 
spreading activation on the cocitation matrix of the selected articles to produce an 
activation value. As shown in Fig. 121, the materials will then be arranged in the 
citation board 12401 from right to left, front to back with decreasing values of 
10 activation. Also, color could represent different values of activation. The user 
should peruse the highly-activated articles. A similar view is shown in Fig. 12J, 
which uses bibliometric coupling for the arrangement in the citation board 1240J. 

A user can also select a document and the user interface to could 
recommend a document to read next based on, e.g., spreading activation over the 
15 cocitation matrix from that article. In Fig. 12K, the knowledge processing system 
provides several selections ranked based on relevance using various colors in the 
arranged citation board 1240K. 

D. Conclusion 

20 Systems and methods consistent with principles of the present invention 

create an electronic medium that is like no other. The medium can be viewed as an 
enhanced index that is generated using a source material as a seed. The 
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generation of the index extracts information about features of the source material 
and features of secondary materials related to the source material. One index 
consistent with the present invention includes selected features of both the source 
and secondary materials. 
5 In one of its aspects, the index points to a location on a storage medium for 

the content of secondary material related to a source material. Thereby, this content 
is available in seconds or minutes. In this regard, while a Web-based medium is 
within the scope of the present invention, a physical medium, such as a digital video 
disk (DVD), would have an advantage over the Web-based medium because all of 

10 the content could be accessed nearly instantaneously, rather than slower over a 
typical network connection. Broadband technologies offer the capability to reduce 
this disadvantage of a Web-based medium. 

Because the publication is electronic, the publication overcomes the natural 
size and weight limitation of books. More importantly, the medium can accelerate a 

15 reader's interaction and enable new capabilities not afforded by books. For 

example, the present invention can provide a user with tools that respond to the 
user's needs and requests at a level of the collection, rather than just with a single 
work. This can provide the user with a greater understanding of the collected 
material and, perhaps, enable the user to create an original work based on the 

20 insight amassed during the interaction with the medium. 

While there has been illustrated and described what are at present 
considered to be a preferred implementation and method of the present invention, it 
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will be understood by those skilled in the art that various changes and modifications 
may be made, and equivalents may be substituted for elements thereof without 
departing from the true scope of the invention. 

Modifications may be made to adapt a particular element, technique, or 
5 implementation to the teachings of the present invention without departing from the 
spirit of the invention. For example, while the previous discussed focused on 
published books, the present invention could be used to create a medium for a 
business paper, such as a deposition in a court case. In that case, the user could 
create from an existing bibliography, from a new work using a digital library, such as 
10 a companies accounting database, from workflow, or from any set of initial 
information, such as business intelligence information. 

Similarly, catalogs could be used as source material. Secondary materials 
and features in catalogs could include technical data, specification sheets, and price 
lists. 

15 In an academic setting, the medium could add to a student's understanding 

by providing required readings and all of the research put into the readings. This 
could help the student gain a better understanding of the material and, perhaps, 
author new works. 

Also, the foregoing description is based on a client-server architecture, but 
20 those skilled in the art will recognize that a peer-to-peer architecture may be used 
consistent with the invention. Moreover, although the described implementation 
includes software, the invention may be implemented as a combination of hardware 
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and software or in hardware alone. Additionally, although aspects of the present 
invention are described as being stored in memory, one skilled in the art will 
appreciate that these aspects can also be stored on other types of computer- 
readable media, such as secondary storage devices, like hard disks, floppy disks, or 
CD-ROM; a carrier wave from the Internet; or other forms of RAM or ROM. 

Therefore, it is intended that this invention not be limited to the particular 
implementation and method disclosed herein, but that the invention include all 
implementations falling within the scope of the appended claims. 
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What is claimed is: 

1 . A method of producing a storage medium that provides information regarding 
a source material, comprising: 

gathering features of the source material; 
5 accessing secondary materials related to the features; 

gathering features of the secondary materials; 
determining attributes of the gathered materials; 
analyzing the attributes based on a predetermined characteristic; and 
recording information regarding the source material and the secondary 
10 materials based on the analysis. 

2. The method according to claim 1 , wherein the determining step includes 
statistical analyzing the features of the source material and the features of the 
secondary materials. 

15 

3. The method according to claim 1 , wherein the determining step includes 
incrementing an iteration number. 

4. The method according to claim 1 , wherein the recording step includes 
20 recording the source material, features of the source material, the secondary 

material, and features of the secondary materials. 
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5. A method of providing an interface for graphically displaying information, 
comprising: 

displaying information regarding a source material and a set of secondary 
materials; 

5 determining a selection of information based on a user input; 

analyzing the source material, the set of secondary materials, and the 
selection of information; and 

updating the display of information regarding the source material and the set 
of secondary materials based on the analysis. 

10 

6. The method according to claim 5, wherein the updating step highlights a 
particular set of the secondary materials, so as to bring the particular set of the 
secondary materials to the attention of the user. 

15 7. The method according to claim 5, wherein the displaying step includes 
displaying a representation of objects of the source material in a first area and 
displaying representations of objects of the second materials in a second area. 

8. The method according to claim 7, wherein the updating step rearranges the 
20 locations of the representations of the objects of the secondary materials. 
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9. The method according to claim 7, further comprising: 

linking the first area and the second area so that a user input to either area 
will effect the display in the other area. 

10. An apparatus for producing a medium that provides information regarding a 
source material, comprising: 

a memory including a program; 

a processor for running the program; and 

a storage medium, 

wherein the program includes instructions to gathers features of the source 
material, access secondary materials related to the features, gather features of the 
secondary materials, determine attributes of the gathered materials, analyze the 
attributes based on a predetermined characteristic, and record on the storage 
medium information regarding the source material and the secondary materials 
based on the analysis. 

1 1 . The apparatus according to claim 1 0, wherein the determining instruction 
includes statistical analyzing the features of the source material and the features of 
the secondary materials. 

1 2. The apparatus according to claim 1 0, wherein the determining instruction 
includes incrementing an iteration number. 
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13. The apparatus according to claim 10, wherein the recording instruction 
includes recording the source material, features of the source material, the 
secondary material, and features of the secondary materials. 

5 14. An interface for graphically displaying information, comprising: 

a display that displays information regarding a source material and a set of 
secondary materials; 

a user interface that determines a selection of information using a user input 
and performs an analysis based on the source material, the set of secondary 
1 0 materials, and the selection of information; and 

a controller that instructs the display of information regarding the source 
material and set of secondary materials to be updated based on the analysis. 

15. The interface according to claim 14, wherein the display includes a first area 

1 5 that displays a representation of objects of the source material and second area that 
displays representations of objects of the second material. 

16. The interface according to claim 1 5, wherein the controller instructs the 
display to rearrange the locations of the representations of the objects of the 

20 secondary materials. 
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1 7. The interface according to claim 1 5, wherein the controller links the first area 
and the second area so that a user input to either area will effect the display in the 
other area. 

5 18. A storage medium having a format for interacting with an automated 

information accessing device, the format including information for use in assisting a 
user to understand a source material, wherein the format includes information 
produced by a method, the method comprising: 
gathering features of the source material; 
10 accessing secondary materials related to the features; 

gathering features of the secondary materials; 
determining attributes of the gathered materials; 
analyzing the attributes based on a predetermined characteristic; and 
recording, based on the format, information regarding the source material and 
15 the secondary materials based on the analysis. 

19. The medium according to claim 18, wherein the determining step includes 
statistical analyzing the features of the source material and the features of the 
secondary materials. 

20 

20. The medium according to claim 1 8, wherein the determining step includes 
incrementing an iteration number. 
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21. The medium according to claim 18, wherein the storage medium is a physical 
storage medium and the source material, features of the source material, the 
secondary material, and features of the secondary materials are stored on the 
storage medium. 

5 

22. The medium according to claim 18, wherein the storage medium is the 
Internet. 

23. A computer-readable medium containing instructions for controlling a 
10 computer to perform a method for producing a storage medium that provides 

information regarding a source material, comprising: 

gathering features of the source material; 

accessing secondary materials related to the features; 

gathering features of the secondary materials; 
15 determining attributes of the gathered materials; 

analyzing the attributes based on a predetermined characteristic; and 

recording information regarding the source material and the secondary 
materials based on the analysis. 

20 24. A computer-readable medium containing instructions for controlling a 

computer to perform a method for providing an interface for graphically displaying 
information, comprising: 
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displaying information regarding a source material and set of secondary 
materials; 

determining a selection of information based on a user input; 

analyzing the source material, the set of secondary materials, and the 
selection of information; and 

updating the display of information regarding the source material and set of 
secondary materials based on the analysis. 
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ABSTRACT OF THE DISCLOSURE 

An electronic medium is a new form of publication for a source material, such 
as a book. The medium includes information about features of the source material 
and features of secondary information related to the source material. The medium 
can be used with a visualization system. With the system, a user is provided with 
tools that respond to the user's needs and requests at a level of the collection, rather 
than just with a single work. 
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Full Name of First Inventor 
Stuart Kent Card 


Inventor'sjSignature ^ 


Date 


Residence 

1 3073 La Cresta Drive. Los Altos Hills. CA 94022 


Citizenship 
United States 


Post Office Address 

3333 Coyote Hill Road, Mail Stop: PARC, Palo Alto, CA 94304 



Listing o1 Inventors Continued on Page 2 hereof, b Yes o No 

FINNEGAN, HENDERSON, FARABOW, GARRETT & DUNNER, L.L.P. 



Listing of Inventors Continued From Page 1 hereof. 
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Full Name of Second Inventor 
Tobias Hans HoIIerer 


Inventor's Signature . 


Date 

i 


Residence 

"549 Riverside Drive #2G. New York, NY 10027 


Citizenship 
Germany 


Post Office Address 

3333 Covote Hill Road. Mail Stop: PARC, Palo Alto, CA 94304 . __ 


Full Name of Third Inventor 
James Edward Pitkow 




Date 


Residence 

749 Flkumrri, PlarP Palo Alto. CA 94306 


Citizenship 
United States 


Post Office Address 

W\ TnvotP Hill Road. Mail StOD: PARC. Palo Alto, CA 94304 


Full Name of Fourth Inventor 
Richard Carl Gossweiler HI 


Inventor's) Signature . 


Date 


Residence 

001.7Rp| m(l ntTwnrP Snnnwale. CA 94086 


Citizenship 
United States 


Post Office Address 

3333 Coyote Hill Road, Mail Stop: PARC, Palo Alto, CA 94304 . 1 



FINNEGAN, HENDERSON, FARABOW, GARRETT & DUNNER, LLP. 



